Cuckoo hashing - PDFSEARCH.IO - Document Search Engine

Cuckoo hashing
Results: 57

#	Item
21	De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results Yuriy Arbitman∗ Moni Naor† Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2009-05-03 13:29:04
22	Foundations of computing: Algorithms and Data Structures Rasmus Pagh September 29, Add to Reading List Source URL: itu.dk Language: English - Date: 2011-09-29 12:23:33 Information science Artificial intelligence Hash table Hash function Cuckoo hashing Cryptographic hash function Double hashing Linear probing Java hashCode() Hashing Search algorithms Information retrieval
23	Cache-Oblivious Hashing∗ Rasmus Pagh IT University of Copenhagen Copenhagen, Denmark Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2010-04-07 23:39:13 Information science Artificial intelligence Hash table Hash function Linear probing Cuckoo hashing Double hashing Perfect hash function Quadratic probing Search algorithms Hashing Information retrieval
24	Hardness Preserving Reductions via Cuckoo Hashing Itay Berman∗ Iftach Haitner∗ Ilan Komargodski† Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2013-06-11 04:11:57 Applied mathematics Search algorithms Hashing Computational complexity theory Pseudorandom function family Pseudorandom generator Hash function Cuckoo hashing One-way function Theoretical computer science Mathematics Pseudorandomness
25	A Fast, Minimal Memory, Consistent Hash Algorithm John Lamping, Eric Veach Google Abstract Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-06-09 20:16:29 Information retrieval Artificial intelligence Hash table Consistent hashing Hash function Extendible hashing Cuckoo hashing Hashing Search algorithms Information science
26	Algorithmic Improvements for Fast Concurrent Cuckoo Hashing Add to Reading List Source URL: www.pdl.cmu.edu Language: English - Date: 2014-10-22 17:34:26 Computer architecture Remote direct memory access Dynamic random-access memory Computer data storage CPU cache Cache Random-access memory Lustre Memory bandwidth Computer memory Computing Computer hardware
27	May 2013 MADALGO seminar by Mikkel Thorup, University of Copenhagen The Power of Tabulation Hashing Abstract: Abstract Randomized algorithms are often enjoyed for their simplicity, but the hash functions used to yield Add to Reading List Source URL: old-madalgo.au.dk Language: English - Date: 2013-05-10 08:51:10 Information science Artificial intelligence Tabulation hashing Hash function Linear probing Cuckoo hashing Cryptographic hash function Hash list Universal hashing Hashing Search algorithms Information retrieval
28	A Precise Analysis of Cuckoo Hashing MICHAEL DRMOTA and REINHARD KUTZELNIGG Technische Universit¨at Wien Cuckoo hashing was introduced by Pagh and Rodler inIts main feature is that it provides constant worst case Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2009-03-12 07:46:10 Mathematics Theoretical computer science Pseudoforest Cuckoo hashing Universal hashing Bipartite graph Double hashing Hash function Graph Graph theory Search algorithms Hashing
29	Previously on COMS31900. . . Advanced Algorithms – COMS31900 Hashing with chaining Instead of a linked list, throw colliding Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:18 Information science Artificial intelligence Hash table Cuckoo hashing Universal hashing Hash function Dynamic perfect hashing Double hashing Perfect hash function Search algorithms Hashing Information retrieval
30	Simpler operations Advanced Algorithms – COMS31900Lecture 5 Bloom filters Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:19 Information science Artificial intelligence Bloom filter Universal hashing Hash function Hash table Cryptographic hash function Tabulation hashing Cuckoo hashing Hashing Search algorithms Information retrieval